Report on Diophantine approximations
نویسندگان
چکیده
© Bulletin de la S. M. F., 1965, tous droits réservés. L’accès aux archives de la revue « Bulletin de la S. M. F. » (http://smf. emath.fr/Publications/Bulletin/Presentation.html) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
منابع مشابه
The best Diophantine approximations: the
This brief survey deals with multi-dimensional Diophantine approximations in sense of linear form and with simultaneous Diophantine approximations. We discuss the phenomenon of degenerate dimension of linear sub-spaces generated by the best Diophantine approximations. Originally most of these results have been established by the author in [14, 15, 16, 17, 18]. Here we collect all of them togeth...
متن کاملKnapsack Public Key Cryptosystems And
This paper presents and analyzes cryptanalytic attacks on knapsack public key cryptosystems that are based on ideas from Diophantine approximation. Shamir’s attack on the basic Merkle-Hellman knapsack cryptosystem is shown to depend on the existence of ‘‘unusually good’’ simultaneous Diophantine approximations to a vector constructed from the public key. This aspect of Shamir’s attack carries o...
متن کاملReport on some recent advances in Diophantine approximation
A basic question of Diophantine approximation, which is the first issue we discuss, is to investigate the rational approximations to a single real number. Next, we consider the algebraic or polynomial approximations to a single complex number, as well as the simultaneous approximation of powers of a real number by rational numbers with the same denominator. Finally we study generalisations of t...
متن کاملA ug 2 00 9 Report on some recent advances in Diophantine approximation Michel Waldschmidt
A basic question of Diophantine approximation, which is the first issue we discuss, is to investigate the rational approximations to a single real number. Next, we consider the algebraic or polynomial approximations to a single complex number, as well as the simultaneous approximation of powers of a real number by rational numbers with the same denominator. Finally we study generalisations of t...
متن کاملDiophantine Approximations, Diophantine Equations, Transcendence and Applications
This article centres around the contributions of the author and therefore, it is confined to topics where the author has worked. Between these topics there are connections and we explain them by a result of Liouville in 1844 that for an algebraic number α of degree n ≥ 2, there exists c > 0 depending only on α such that | α− p q |> c qn for all rational numbers p q with q > 0. This inequality i...
متن کاملCentral Limit Theorem and Diophantine Approximations
Let Fn denote the distribution function of the normalized sum Zn = (X1+ · · ·+Xn)/σ √ n of i.i.d. random variables with finite fourth absolute moment. In this paper, polynomial rates of convergence of Fn to the normal law with respect to the Kolmogorov distance, as well as polynomial approximations of Fn by the Edgeworth corrections (modulo logarithmically growing factors in n) are given in ter...
متن کامل